Braess Paradox in Dynamic Routing for the Cohen-kelly Network
نویسندگان
چکیده
A paradox of dynamic routing in the Cohen-Kelly network is studied. Intuitively, we expect that adding capacity to a network improves the performance of the users. Braess showed an example wherein the opposite occurs. We refer to such a situation as a paradox. In this paper, we deal with a class of queueing networks in which Cohen and Kelly discovered a paradox in static routing. We consider the dynamic routing problems in the above mentioned class of networks, and show the existence of a paradox in dynamic routing of the above mentioned class of networks through simulation experiments analogous to what Cohen and Kelly showed.
منابع مشابه
Braess Paradox in Non-Cooperative Dynamic Load Balancing For the Cohen-Kelly Computer Network Model
---------------------------------------------ABSTRACT-----------------------------------------We consider a distributed computer system in Wardrop equilibrium, i.e., situations where no user can reduce its own response time by unilaterally choosing another path, if all the other users retain their present paths. The Braess paradox is a famous example of paradoxical cases where adding capacity t...
متن کاملHow Harmful the Paradox Can Be in the Braess/Cohen-Kelly-Jeffries Networks
Consider networks in Wardrop equilibria, i.e., situations where each user in a network strives to optimize its own cost noncooperatively but has only an infinitesimal impact on other users. In computer networking, some shortest-path routing protocols that reflect link queueing delays may bring about situations close to Wardrop equilibria. The Braess paradox is a famous example of paradoxical ca...
متن کاملA real world network pricing game with less severe Braess' Paradox
Internet and graphs are very much related. The graphical structure of internet has been studied extensively to provide efficient solutions to routing and other problems. But most of these studies assume a central authority which controls and manages the internet. In the recent years game theoretic models have been proposed which do not require a central authority and the users are assumed to be...
متن کاملPhysical Proof of the Occurrence of the Braess Paradox in Electrical Circuits
The Braess Paradox is the counterintuitive phenomenon that can occur in a useroptimized network system, such as a transportation network, where adding an additional link to the network increases the cost (travel time) for every user. In electrical circuits, electrons, analogous to drivers in a transportation network, traverse the network so that no electron can unilaterally change its cost (vol...
متن کاملAvoiding Paradoxes in Routing Games
Strange behavior may occur in networks due to the non-cooperative nature of decision making, when the latter are taken by individual agents. In particular, the well known Braess paradox illustrates that when upgrading a network by adding a link, the resulting equilibrium may exhibit larger delays for all users. We present here some guidelines to avoid the Braess paradox when upgrading a network...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005